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What is claimed is: 

1. A program enabling a shared-memory type scalar 
parallel computer to realize a parallel processing 

5 method of an eigenvalue problem for a shared-memory type 
scalar parallel computer, comprising: 

dividing a real symmetric matrix or a Hermitian 
matrix to be processed into blocks, copying each divided 
block into a work area of a memory and tri-diagonalizing 
10 the blocks using products between the blocks; 

calculating an eigenvalue and an eigenvector 
based on the tri-diagonalized matrix; and 

converting the eigenvector calculated based on 
the tri-diagonalized matrix by Householder conversion 
15 in order to transform the calculation into parallel 
calculation of matrices with a prescribed block width 
and calculating an eigenvector of an original matrix. 

2. The program according to claim 1, wherein in said 
20 tri-diagonalization step, each divided block is updated 

by a recursive program. 

3. The program according to claim 1, wherein in said 
tri-diagonalization step, each divided block is further 

25 divided into smaller blocks so that data may not be read 
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across a plurality of pages of a cache memory and each 
processor can calculate such divided blocks in parallel . 

4. The program according to claim 1, wherein in said 
5 original matrix eigenvector step, a matrix, to which 

Householder conversion is applied, can be created by 
each processor simultaneously creating an upper 

triangular matrix, which is a small co-efficient matrix 
that can be processed by each processor. 

10 

5. The program according to claim 1, wherein in said 
original matrix eigenvector calculation step, the said 
eigenvector of the original matrix can be calculated 
by evenly dividing the second dimensional direction of 

15 a stored bi-dimensional array in accordance with the 
number of processors and assigning each divided area 
to a processor. 

6. A parallel processing method of an eigenvalue 
20 problem for a shared-memory type scalar parallel 

computer, comprising : 

dividing a real symmetric matrix or a Hermitian 
matrix to be calculated into blocks, copying each 
divided block into a work area of memory and 
25 tri-diagonalizing the blocks using products between the 
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blocks; 

calculating an eigenvalue and an eigenvector 
based on the tri-diagonalized matrix; and 

converting the eigenvector calculated based on 
5 the tri-diagonalized matrix by Householder conversion 
in order to transform the calculation into parallel 
calculation of matrices with a prescribed block width 
and calculating an eigenvector of an original matrix. 

10 7 . The parallel processing method according to claim 
6, wherein in said tri-diagonalization step, each 
divided block is updated by a recursive program. 

8 . The parallel processing method according to claim 
15 6, wherein in said tri-diagonalization step, each 
divided block is further divided into smaller blocks 
so that data may not be read across a plurality of pages 
of a cache memory and each processor can process such 
divided blocks in parallel. 

20 

9. The parallel processing method according to claim 
6, wherein in said original matrix eigenvector step, 
a matrix, to which Householder conversion is applied, 
can be created by each processor simultaneously creating 
25 an upper triangular matrix, which is a small 
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co-efficient matrix that can be processed by each 
processor . 

10. The parallel processing method according to claim 
6f wherein in said original matrix eigenvector 
calculation step, the said eigenvector of the original 
matrix can be calculated by evenly dividing the second 
dimensional direction of a stored bi-dimensional array 
in accordance with the number of processors and 
assigning each divided area to a processor. 



